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Tutorial # 4 
Network Models 

1. RentCar is developing a replacement plan for its car fleet for a 4-year planning horizon that 
starts January 1, 2011, and terminates December 31, 2014. At the start of each year, a decision 
is made as to whether a car should be kept in operation or replaced. A car must be in service a 
minimum of 1 year and a maximum of 3 years. The following table provides the replacement 
cost as a function of the year a car is acquired and the number of years in operation. 



Equipment acquired 


Replacement cost ($) for given years in operation 


at start of 


1 


2 


3 


2001 


4000 


5400 


9800 


2002 


4300 


6200 


8700 


2003 


4800 


7100 


- 


2004 


4900 


- 


- 








[$ 



[$12,500] 

2. For the following network, find the shortest routes between every two nodes. The distances (in 
miles) are given on the arcs. Arc (3, 5) is directional so that no traffic is allowed from node 5 to 
node 3. All the other arcs allow traffic in both directions. 




3. Consider the shortest route network shown the following figure. Determine the shortest route 
from node 1 to node 2. 




[55 miles] 

4. SEER V ADA PARK has recently been set aside for a limited amount of sightseeing and 
backpack hiking. Cars are not allowed into the park, but there is a narrow, winding road system 
for trams and for jeeps driven by the park rangers. This road system is shown (without the 
curves) in the following figure, where location O is the entrance into the park; other letters 
designate the locations of ranger stations (and other limited facilities). The numbers give the 
distances of these winding roads in miles. 

The park contains a scenic wonder at station T. A small number of trams are used to transport 
sightseers from the park entrance to station T and back. 
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The park management currently wants to determine which route from the park entrance to 
station T has the smallest total distance for the operation of the trams. 

[Shortest Route =13 miles] 



5. An 8-gallon jug is filled with fluid. Given two empty 5- and 3-gallon jugs, we want to divide the 
8 gallons of fluid into two equal parts using the three jugs. No other measuring devices are 
allowed. What is the smallest number of pourings needed to achieve this result? 

[7 pourings] 



